Planar graphs

Results: 475



#Item
361Hamiltonian path / Cycle graph / Planar graph / Petersen graph / Distance-hereditary graph / Graph theory / Pancyclic graph / Chordal graph

A note on Uniquely Pancyclic Graphs Klas Markstr¨om∗ February 28, 2008 Abstract In this paper we consider uniquely pancyclic graphs, ie n vertex graphs

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:20
362Turán graph / Graph operations / Planar graphs / Algebraic graph theory / Line graph / Graph theory / Extremal graph theory / Hypergraph

Extremal hypersgraphs and bounds for the Turan density of the 4-uniform K5 Klas Markstr¨om October 14, 2008 Abstract In this paper we find, for n ≤ 16, the maximum number of edges

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:22
363Connectivity / Graph operations / Planar graphs / Polyhedron / Geometric graph theory / Petersen graph / Graph theory / Line graph / Bipartite graph

The Room Connectivity Graph: Shape Retrieval in the Architectural Domain Raoul Wessel Ina Blümel

Add to Reading List

Source URL: cg.cs.uni-bonn.de

Language: English - Date: 2010-10-06 10:04:59
364Cycle double cover / Petersen graph / Hypohamiltonian graph / Cubic graph / Hamiltonian path / Induced path / Extremal graph theory / Cycle graph / Planar graph / Graph theory / Graph coloring / Snark

ON STABLE CYCLES AND CYCLE DOUBLE COVERS OF GRAPHS WITH LARGE CIRCUMFERENCE JONAS HÄGGLUND AND KLAS MARKSTRÖM Abstract. A cycle C in a graph is called stable if there exist no other cycle D in the same graph such that

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:23
365Graph operations / Cubic graph / Petersen graph / Cycle double cover / Snark / Hamiltonian path / Cycle graph / Line graph / Planar graph / Graph theory / Graph coloring / Conjectures

Even cycle decompositions of 4-regular graphs and line graphs Klas Markstr¨ om Abstract. An even cycle decomposition of a graph is a partition of its edge into even cycles. We first give some results on the existence of

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:23
366Tree decomposition / Forbidden graph characterization / Planar graphs / Entanglement / Pursuit-evasion / Graph theory / Graph operations / Minor

Cops and Robbers A Senior Project submitted to The Division of Science, Mathematics, and Computing of Bard College

Add to Reading List

Source URL: math.bard.edu

Language: English - Date: 2012-11-16 16:05:31
367NP-complete problems / Graph / Dominating set / Tree / Graceful labeling / Graph coloring / Planar graphs / Edge coloring / Graph theory / Theoretical computer science / Mathematics

The Fifteenth Annual Nebraska Conference for Undergraduate Women in Mathematics January 25 - January 27, 2013

Add to Reading List

Source URL: www.math.unl.edu

Language: English - Date: 2013-04-18 10:08:06
368Polytopes / Platonic solids / Polyhedra / Hamiltonian path / Planar graphs / Regular polytope / 600-cell / Dodecahedron / Tesseract / Graph theory / Geometry / Mathematics

Coxeter Day, Banff, 2005 Symmetrical Hamiltonian Manifolds on Regular 3D and 4D Polytopes Carlo H. Séquin Computer Science Division, EECS Department

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2005-04-24 21:30:30
369Probability theory / Belief propagation / Coding theory / Markov models / Markov random field / Planar graph / Matrix / Tree decomposition / Kalman filter / Graph theory / Mathematics / Graphical models

3136 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 52, NO. 11, NOVEMBER 2004 Embedded Trees: Estimation of Gaussian Processes on Graphs with Cycles

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2004-11-30 21:27:12
370Structural rigidity / Graph / Tree / Connectivity / Algebraic graph theory / Planar graphs / Petersen graph / Unit distance graph / Graph theory / Mathematics / Mechanics

.,uc.eding _... of the 2004 American Control Conference :es!nn, Massachusetts J u n e[removed]July 2,2004 FrM12.4

Add to Reading List

Source URL: www.cs.columbia.edu

Language: English - Date: 2008-10-11 12:20:30
UPDATE